啟發式 1:位置策略
一般的極小化最大值(Minimax)AI 只有在形成五子連線時才會知道已獲勝。在這最後一刻之前,棋盤上每個位置看起來都「相同」(分數為 0),導致它在遊戲初期隨機移動。
核心概念
- 並非所有空位都一樣重要。角落落子較弱,因為可延伸的方向較少。
- 中央的棋子中心則非常強大,能同時控制垂直、水平與斜向的行。
- 目標:鼓勵 AI 在看見必勝線之前就掌握中心位置。
實現方式:「熱力圖」
為避免即時計算「中心度」幾何結構(效率低),我們事先定義一個查表。
這是一個與棋盤大小相匹配的二維矩陣。數值越高,代表戰略價值越高的位置。當evaluate_board執行時,我們只需查詢 AI 已放置棋子的對應值即可。
